public class demo1 {
    public int tribonacci1(int n) {
        int arr[]=new int[n+1];
        if(n==0)return 0;
        if(n==1)return 1;
        if(n==2)return 1;
        arr[0]=0;arr[1]=1;arr[2]=1;
        for(int i=3;i<=n;i++){
            arr[i]=arr[i-1]+arr[i-2]+arr[i-3];
        }
        return arr[n];
    }
    public int tribonacci2(int n){
        if(n==0)return 0;
        if(n==1||n==2)return 1;
        int a=0,b=1,c=1,d=0;
        for(int i=3;i<=n;i++){
            d=a+b+c;
            a=b; b=c; c=d;
        }
        return d;
    }
}
